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EFFICIENT ARCHITECTURES 
FOR PROTECTION AGAINST NETWORK FAILURES 

5 Related Application 

The present application is related to U.S. Patent Application Attorney Docket No. Doshi 48- 
11, filed concurrently herewith in the name of inventors B. Doshi and R. Nagarajan and entitled 
"Methods and Apparatus for Protection Against Network Failures," which is incorporated by 
reference herein. 
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Field of the Invention 

The present invention relates generally to techniques for protecting an optical network or 
other type of network from a failure in a link, span, node or other element of the network, and more 
particularly to techniques which permit traffic to be redirected through the network in the event of 
15 such a failure. 

Background of the Invention 

Communication network technology is advancing at a rapid rate. For example, all-optical 
networks using wavelength division multiplexing (WDM) are currently being deployed for a wide 

20 variety of communication applications. WDM techniques allow optical signals having different 
wavelengths to be multiplexed into a single optical fiber. Each of the wavelengths serves as an 
optical carrier and can be used independently of the other wavelengths, such that different 
wavelengths may use different modulation formats to carry different signal types. In one possible 
implementation, each wavelength may carry a modulation signal representing a synchronous optical 

25 network/synchronous digital hierarchy (SONET/SDH) client payload, where each client is a 
SONET-rate time division multiplexed (TDM) application and the common carried signals are in 
an OC-jc format, where "OC" denotes optical carrier and x denotes the rate, e.g., an OC-3 format, an 
OC-48 format, an OC-192 format, etc. 

Such optical networks generally include routing elements such as wavelength switching 

30 cross-connects, wavelength adapters, wavelength interchanging cross-connects, etc. A wavelength 
switching cross-connect serves to cross-connect incoming wavelengths on a given input fiber to 
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different output fibers, but does not provide any transformation in wavelength. When only this type 
of routing device is present in an optical network, the network typically routes a given end-to-end 
demand using a single wavelength. If a primary network path assigned to the given demand fails, 
the demand generally must be carried on a secondary or restoration path using exactly the same 
5 wavelength as the primary path. A wavelength adapter is a device which allows conversion of 
wavelength at the client-network interface. A wavelength interchanging cross-connect is used to 
cross-connect incoming wavelengths onto different output fibers while also providing transformation 
of wavelengths. 

One type of approach to providing failure protection in an optical network formed of these 

10 and other elements is to provide complete redundancy, such that the network includes a dedicated 
backup or secondary connection for each primary connection of the network. When a link, span or 
node of the primary connection fails, traffic may then be switched onto the corresponding elements 
of the secondary connection. 

FIG. 1 illustrates a conventional failure protection approach of this type which is particularly 

1 5 designed to protect against nodal failures. The approach is commonly referred to as "dual homing." 
The figure shows a portion of a network which includes a source network element NE-A and a 
destination network element NE-Z. Associated with NE-A is a set 10 of dual-homed network 
elements 10-1 and 10-2. Associated with NE-Z is a set 12 of dual-homed network elements 12-1 
and 12-2. Each of the network elements shown may correspond to a router, a switch or a cross- 

20 connect. In the conventional dual-homing approach, a single demand between NE-A and NE-Z is / 
translated into two demands SI and S2, each requiring the same capacity as the original single 
demand. The two demands S 1 and S2 are routed between NE-A to the set 1 0 of dual-homed network 
elements, and similarly from the set 12 of dual-homed network elements to NE-Z. Although this 
dual-homing approach provides protection against nodal failures, the doubling of demands leads to 

25 excess network capacity and hence increased cost^ 

One particular application of the conventional dual homing approach illustrated in FIG. 1 is 
in a network which is divided into multiple administrative domains, operational domains or other 
types of domains. In such an arrangement, traffic is often handed off from one domain to another 
via a node which operates as a gateway between the two domains. Unfortunately, the above- 
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described conventional dual homing approach is unable to provide adequate and efficient protection 
in this application as well as other important applications. 

What is needed is an improved dual-homing approach which overcomes the above-noted 
problems associated with the conventional dual-homing approach. 

5 

Summary of the Invention 

The present invention provides improved dual-homing techniques for protecting against 
network failures in an optical network or other type of network. 

In accordance with the invention, a given traffic demand is routed from a first network 
1 0 element to a second network element, where the second network element is preferably either one of 
a set of dual-homed elements, or coupled to a dual-homed element, and may also be an element of 
a ring-type transport or a mesh-type transport. 

The second network element processes the traffic demand such that a copy of a signal 
associated with the demand is at least one of: (i) retained at the second network element, while the 
15 signal is routed to at least one additional network element; and (ii) routed to at least one additional 
network element, while the signal is routed to at least one network element other than the additional 
network element. For example, in a multidrop connection implemented in accordance with the 
invention, a copy of the signal is "dropped" at the second network element and one or more 
additional network elements. As another example, in a multicast connection implemented in 
20 accordance with the invention, one or more copies of the signal are multicast from the second 
network element to multiple additional network elements. 

Advantageously, the present invention provides improved protection against network failures 
while requiring less additional capacity than the conventional dual-homing approach described 
previously. In addition, the invention can provide link level protection against fiber cuts or other 
25 failures. Furthermore, the invention ensures that a link failure will not force a switch between a 
primary dual-homed element and a secondary dual-homed element. The invention also provides a 
reduction in complexity relative to conventional dual-homed architectures. 

The techniques of the present invention are well-suited for use in complex fiber-based optical 
networks which include wavelength select devices, wavelength adapters, wavelength interchange 



• # 

R. Nagarajan 12 

devices and other types of optical routers, but are more generally applicable to any other type of 
network and any type of transport medium. 

These and other features and advantages of the present invention will become more apparent 
from the accompanying drawings and the following detailed description. 

Brief Description of the Drawing s 

FIG. 1 illustrates a conventional dual-homing approach to providing protection against nodal 
failures in a network. 

FIG. 2 shows an improved dual-homing approach which utilizes a ring-type transport in 
accordance with an illustrative embodiment of the invention. 

FIG. 3 shows a multi-ring implementation of the dual-homing approach of the present 
invention. 

FIG. 4 shows an example of a set of traffic demands over a ring-type transport. 

FIG. 5 shows the maimer in which the set of traffic demands of FIG. 4 are routed in 
accordance with the conventional dual-homing approach of FIG. 1. 

FIG. 6 shows the manner in which the set of traffic demands of FIG. 4 are routed in 
accordance with the improved dual-homing approach of FIG. 2. 

FIG. 7 illustrates an improved dual-homing approach which utilizes a mesh-type transport 
and a multidrop mechanism in accordance with the invention. 

FIG. 8 illustrates an improved dual-homing approach which utilizes a mesh-type transport 
and a multicast mechanism in accordance with the invention. 

FIG. 9 shows an example of a set of traffic demands over a mesh-type transport. 

FIG. 10 shows the manner in which the set of traffic demands of FIG. 9 are routed in 
accordance with the conventional dual-homing approach of FIG. 1. 

FIG. 1 1 shows the manner in which the set of traffic demands of FIG. 9 are routed in 
accordance with the multidrop mechanism of FIG. 7. 

FIG. 12 shows a block diagram of a network element in accordance with the invention. 
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Detailed Description of the Invention 

The invention will be illustrated herein in conjunction with the routing of exemplary traffic 
demands between network elements, also referred to herein as network nodes. It should be 
understood, however, that the invention is not limited to use with any particular type of traffic 
5 demand, network element or network, but is instead more generally applicable to any network traffic 
routing situation in which it is desirable to provide improved protection against network failures. 
For example, the network failure protection techniques of the invention may be utilized not only in 
optical networks, but also in telephone, cable and other electrical networks. The term "network" as 
used herein is therefore intended to include, e.g., optical networks, electrical networks and hybrid 

10 optical-electrical networks. 

FIG. 2 shows a portion of a network which incorporates an improved dual-homing approach 
in accordance with an illustrative embodiment of the invention. The portion of the network shown 
includes a network element NE- A, a ring-type transport 1 5 comprising network elements 15-1,15-2 
and 15-3, and a set 16 of dual-homed network elements 16-1 and 16-2. The ring-type transport 15 

15 may be, e.g., a SONET/SDH or optical ring configured in a well-known conventional manner. In 
accordance with the invention, the ring-type transport 15 is coupled between the network element 
NE-A and the set 16 of dual-homed network elements 16-1 and 16-2. A^ given demand is routed 
from NE-A via element 15-1 of the ring-type transport 15 to element 15-2. At element 15-2, a copy 
of the corresponding signal is dropped, and the signal continues on to element 15-3. In the opposite 

20 direction, a signal select operation is used to select either the original signal from element 15-3 or 
the copy from element 15-2. The copy dropping and signal selection operations are well-known 
operations in the field of communication networks, implementable in a straightforward manner, and 
are therefore not described in detail herein. 

Advantageously, the arrangement of FIG. 2 provides protection against nodal failures without 

25 the need for doubling the given demand as in the conventional dual-homed approach of FIG. 1. 
Moreover, the approach results in spare ring capacity which can provide additional protection against 
network failures, or can be used for other purposes. For example, the invention can provide link 
level protection against fiber cuts or other failures. The invention also provides a reduction in 
complexity relative to conventional dual-homed architectures. 



R. Nagarajan 12 

The ring-type transport 15 may utilize known transport mechanisms, such as, e.g., dual ring 
interworking (DRI) or dual node interworking (DNI) mechanisms used in conjunction with 
conventional add-drop multiplexers (ADMs) or other similar devices. 

FIG. 3 shows a multi-ring implementation of the dual-homing approach of the present 
invention. In this implementation, a second ring-type transport 17 with network elements 17-1 and 
17-2 is coupled between the network element NE-A and the ring-type transport 15. The given 
demand is routed from NE-A via elements 17-1 and 17-2 of the ring-type transport 15, and then 
routed in the manner previously described in conjunction with FIG. 2. It will be appreciated that this 
improved dual-homing approach of the present invention can be implemented with many different 
numbers and arrangements of ring-type transports. 

FIG. 4 shows an example of a set of traffic demands over a portion of a network comprising 
a single ring 20 of network element s 20-1, 20-2, 20-3, 20-4 and 20-5. The set of traffic demands 
include both local traffic and dual-homed traffic. FIG. 5 shows the manner in which the set of traffic 
demands of FIG. 4 are routed in accordance with the conventional dual-homing approach of FIG. 
1 . This conventional approach basically requires two distinct rings 20A and 20B arranged as shown 
in FIG. 5. The ring 20 A is a 2 fiber ring used to route unprotected demands corresponding to the 
dual-homed traffic, while the ring 20B is a 4 fiber ring used to route protected demands 
corresponding to the local traffic. A total of 6 fibers are therefore needed in this example to route 
the set of traffic demands of FIG. 4 using the conventional dual -homed approach. 

FIG. 6 shows the manner in which the set of traffic demands of FIG. 4 are routed in 
accordance with the improved dual-homing approach of FIG. 2. In this approach, the set of demands 
are routed using a single ring 20C as shown. This single ring in this example includes 4 fibers, a 
network capacity savings of 33% relative to the 6 fibers required using the conventional approach. 
Even greater savings may be achieved relative to conventional arrangements in which the two 
segments SI and S2 of a given demand in the conventional dual-homing arrangement of FIG. 1 are 
further protected against link failures by the provision of additional capacity. 

FIG. 7 illustrates another improved dual-homing approach in accordance with the invention. 
This approach utilizes a mesh-type transport and a multidrop mechanism. The figure shows a 
portion of a network comprising a mesh-type transport 30 having network elements 30-1,30-2,30-3, 
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30-4, 30-5 and 30-6 interconnected as shown. A set 32 of dual-homed elements includes the 
elements 16-1 and 16-2. In accordance with the invention, a multidrop connection is implemented 
in the mesh- type transport 30. More particularly, the multidrop connection shown includes a 
drop/bridge and select point associated with the network element 30-6. A copy of a signal associated 
5 with a given demand is dropped at the network element 30-6, and the signal continues on to the 
network element 30-3. Bridging and signal selection capabilities are also implemented in the 
network element 30-6. 

It should be appreciated that the particular multidrop connection shown in FIG. 7 is by way 
of illustrative example only, and could of course be implemented in other ways. As one possibility, 

10 network element 30-3 or one or more other network elements could serve as drop/bridge and select 
points in an alternative implementation. 

FIG. 8 illustrates another improved dual-homing approach in accordance with the invention. 
This approach utilizes a mesh-type transport and a multicast mechanism. The mesh type transport 
in this embodiment is again the mesh-type transport 30 having network elements 30-1, 30-2, 30-3, 

1 5 30-4, 30-5 and 30-6 interconnected as shown, with the set 32 of dual-homed elements including the 
elements 16-1 and 16-2. In accordance with the invention, a multicast connection is implemented 
using one or more of the network elements. More particularly, the multicast connection shown 
includes a multicast/bridge and select point associated with the network element 30-5. ^signal 
associatedwi tii a given demand is multicast from the network element 30-6, to network element s 

20 30-2 and 30-6 as shown. From element 30-2, the signal continues on to the network element 30-3. 
Bridging and signal selection capabilities are also implemented in the network element 30-5. 

As in the case of the illustrative multidrop embodiment of FIG. 7, it should again be 
appreciated that the particular multicast connection shown in FIG. 8 is by way of example only, and 
could be implemented in other ways. For example, network elements other than network element 

25 30-5 could serve as a multicast/bridge and select point in alternative implementations. 

FIG. 9 shows an example of a set of traffic demands over the mesh-type transport 30 which 
was described in conjunction with FIGS. 7 and 8 above. The set of traffic demands in this example 
includes both local traffic, denoted by short arrows, and dual-homed traffic, denoted by longer 
arrows. FIG. 10 shows the manner in which the set of traffic demands of FIG. 9 are routed in 
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accordance with the conventional dual-homing approach of FIG. 1 . This conventional approach 
utilizes the routing shown over the mesh-type transport 30A for transport of the dual-homed traffic, 
which requires a capacity of 5 units, or one unit for each element-to-element portion of a given 
connection. It also utilizes the routing shown over the mesh-type transport 30B for transport of the 
local traffic, which requires a capacity of 9 units, for a total capacity of 1 4 units in this example. The 
dashed lines in 30B denote protection capacity, which are included in the 9 unit local traffic capacity 
requirement. 

FIG. 1 1 shows the manner in which the set of traffic demands of FIG. 9 are routed in 
accordance with the multidrop mechanism of the present invention as illustrated in conjunction with 
FIG. 7. In this approach, both the local traffic and the dual-homed traffic are routed over the mesh- 
type transport 30C as shown. A total capacity of 13 units is required in this example, a savings of 
about 7% over the conventional routing illustrated in FIG. 1 0. The dashed lines in 30C again denote 
protection capacity, which is included in the total capacity. 

The multidrop mechanism of the present invention thus provides a significant capacity 
savings relative to the conventional dual-homing approach, using an efficient transport layer 
solution. 

FIG. 12 shows an exemplary network element 200 which may be used to implement the 
above-described routing functions. The network element 200 may therefore correspond, e.g., to one 
or more of the network elements referred to in conjunction with FIGS. 2 through 1 1 . It should be 
noted that the term "network element" as used herein is intended to include any type of network 
node, and a network element may therefore also be referred to herein as a network node. 

The network element 200 includes a controller 210, a switch fabric 212, a first line card 214 
having a set of OC-x ports 215 associated therewith, and a second line card 216 having a set of OC-x 
ports 217 associated therewith. It should be understood that the network element 200 has been 
simplified for purposes of illustration. For example, the network element 200 in practice may 
include a substantially larger number of line cards and ports, as required for a given application. 
Moreover, the ports 215 and 217 may be configured to support any desired type of traffic demand, 
the OC-x type being just an illustrative example. 
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The controller 210 includes a processor 220 and a memory 222. The processor 220 may be, 
e.g., a microprocessor, a microcontroller, an application-specific integrated circuit (ASIC) or other 
type of processing devices, as well as portions or combinations of such devices. The memory 222 
may include an electronic random access memory (RAM), a read-only memory (ROM) or other type 
5 or memory device, as well as portions or combinations of such devices. The memory 222 may be 
used to store a demand database for storing demands for network capacity, and a set of routing tables 
which specify routing paths through a corresponding network for particular demands. 

It should be noted that the network element 200 may be an element of an optical network or 
other type of network which includes a very large number of nodes, and possibly a central controller. 
10 One or more of the network elements and the central controller may each represent a computer, 
processor-based switch or other type of processor-based device configured to provide the network 
=|j protection techniques described herein. The invention is well-suited for use in large-scale regional, 

fjl national and international networks which may include many subnetworks, each having hundreds 

H of nodes, but can be used in any network application. 

Li,? 

=|i 1 5 The above-described embodiments of the invention are intended to be illustrative only. For 

1 M example, the invention can be applied to networks utilizing any desired type of traffic or network 

□ transport medium. In addition, the invention can be implemented in a wide variety of different types 

□ and arrangements of network elements. These and numerous other alternative embodiments may 
be devised by those skilled in the art without departing from the scope of the following claims. 
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